Origins of Nonlinearity in Davenport–Schinzel Sequences
نویسندگان
چکیده
منابع مشابه
Origins of Nonlinearity in Davenport-Schinzel Sequences
A generalized Davenport-Schinzel sequence is one over a finite alphabet that excludes subsequences isomorphic to a fixed forbidden subsequence. The fundamental problem in this area is bounding the maximum length of such sequences. Following Klazar, we let Expσ, nq be the maximum length of a sequence over an alphabet of size n excluding subsequences isomorphic to σ. It has been proved that for e...
متن کاملEvolutionary Origins and Mechanisms of Genome Sequences
http://www.sciencemag.org/cgi/content/full/313/5791/1261 version of this article at: including high-resolution figures, can be found in the online Updated information and services, http://www.sciencemag.org/cgi/content/full/313/5791/1261/DC1 can be found at: Supporting Online Material found at: can be related to this article A list of selected additional articles on the Science Web sites http:/...
متن کاملMitochondrial COII sequences and modern human origins.
The aim of this study is to measure human mitochondrial sequence variability in the relatively slowly evolving mitochondrial gene cytochrome oxidase subunit II (COII) and to estimate when the human common ancestral mitochondrial type existed. New COII gene sequences were determined for five humans (Homo sapiens), including some of the most mitochondrially divergent humans known; for two pygmy c...
متن کاملHuman origins and analysis of mitochondrial DNA sequences.
L. Vigilant et al. (1) recently presented "the strongest support yet for the placement of [their] common mtDNA [mitochondrial DNA] ancestor in Africa some 200,000 years ago." This support stems from a tree estimated by maximum parsimony from mtDNA sequence data with the use of the computer program PAUP (2). The African origin is inferred from this tree because (i) the most basal splits are amon...
متن کاملOrigins and Evaluation of DNA Damage in Infertile Individual
Assisted reproductive techniques (ART) are considered as the first line of treatment in overcoming infertility. The scope of success of these methods depends on several factors including integrity of sperm and oocyte. Obviously, paternal genomic content has an important effect on fertilization potential in infertile couples. Thus, sperm DNA damage is a genomic disorder that exists in different ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2011
ISSN: 0895-4801,1095-7146
DOI: 10.1137/080735862